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Abstract. Algebraic basics on Temperley-Lieb algebras are proved 
in an elementary and straightforward way with the help of tensor 
categories behind them. 



1. Introduction 

Temperley-Lieb algebra is a key notion in understanding quantum 
symmetry of various mathematical or physical objects and a variety of 
investigations have been worked out since the advent of the V. Jones' 
celebrated work on knot invariants. There have been developed three 
major approaches to the subject: the Jones' original method in subfac- 
tor theory together with the associated combinatorial invariants 
0,0), representation theory of quantum groups (see jH], [12] for exam- 
ple), and the geometric (diagrammatic) method due to L.H. Kauffman 

In this paper, we shall present main structural analyses on Temperley- 
Lieb algebras, such as the criterion for semisimplicity, the description 
of Bratteli diagrams, the existence of C*-structures and so on, in a 
quite elementary and self-contained way with the emphasis on moti- 
vational streamlines of arguments. Our main tool is a diagrammatic 
presentation exploited in the third approach, together with naturally 
associated tensor categories of planar strings (called skein category in 
[23] an d Temperley-Lieb category in ^U|), where Temperley-Lieb alge- 
bras are captured as the algebra of endomorphisms in Temperley-Lieb 
categories. 

Widely recognized is the usefulness of such diagrammatic presenta- 
tions in tensor calculus (see [23J, for example) but planar strings them- 
selves also play substantial roles in describing quantum symmetries (see 
P31, 123 for example). 
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Returning to our main subject the Temperley-Lieb category be- 
longs to the class of rigid tensor categories and if one manipulates 
its monoidal structure in a quite natural way, it already turns out to 
provide proofs of structural results mentioned above. The method is ap- 
plicable to Fuss-Catalan algebras [H]) as well (see [2H] for hints on 
the way of arguments) but we concentrate here just on the Temperley- 
Lieb case in viewing its fundamental importance among other related 
algebraic structures. 

Since the results themselves are well-known, we shall not repeat them 
here. Instead, we will briefly review existing approaches to the subject. 

Restricted to operator algebras, all the relevant analysis was worked 
out in [TT], where the existence of (universal) Temperley-Lieb algebras 
is proved with the help of operator algebras of Murray and von Neu- 
mann. In that respect, the construction is highly analytical. 

On the other hand, representation theory of quantum groups has 
been mostly algebraic in its nature and, once one knows the relevant 
definitions, the whole analysis can be traced after the representation 
theory of ordinary compact Lie groups. One big conceptual gap here 
is the very definition of quantum groups, it was in fact a consequence 
of ceaseless efforts of many researchers. 

Compared to these, the approach here is straightforward, which is 
a combination of graphical presentation and rigidity calculus in tensor 
categories: the basic idea is just to try to determine the fusion rule 
(Clebsh-Gordan rule) in the Temperley-Lieb categories, so it is quite 
elementary up to topological intuition of planar isotopy of strings. 

The inductive formula for Jones- Wenzl idempotents are consequently 
derived as a byproduct of semisimplicity analysis. In this respect, our 
reasoning is reverse in its order to standard arguments in [THl Chap. 16], 
[21 Chap. XII]. 

The unitarity (positivity) criterion is also presented as a natural 
consequence of the present approach, which should be compared with 
the elaborate analysis in 



2. Linear Categories 

By a linear category we shall mean a category for which hom-sets 
are vector spaces over a specified ground field K and all the relevant 
operations are assumed to be K-linear. Therefore, given an object X in 
a linear category, End(X) = Hom(X, X) is a unital K-algebra with the 
unit given by the identity morphism lx- A linear category is said to be 
finite-dimensional if all hom-sets are finite-dimensional vector spaces. 
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Since we have applications to physics or analysis in mind, the ground 
field is assumed to be the complex number field though the results 
can be formulated for a general field with possibly extra conditions 
depending on situations. 

Recall that, in a linear category C, a direct sum X ± © • • • © X m 
is defined as an object X together with morphisms Oij : Xj — > X, 

(3j : X — >• Xj satisfying (3^ = 8ijl Xi and l x = ocifii + h a n /3 n . 

Each Xi is called a direct summand of X. Since there could be many 
such morphisms, we shall often write X = Xi © • • • © X m if we do not 
worry about their specific choices. 

If we take another direct sum Y = Y x © • • • © Y n , there arises the 
natural isomorphism of vector spaces 

Hom(X, Y) = Hom(Xi, Yj). 

Given a linear category £, its completion by idempotents is, by def- 
inition, a linear category £, where objects of C consist of a pair (p, X) 
with p G End(X) an idempotent and hom-sets are set to be 

Hom((p, X), (q, Y)) = gHom(X, Y)p 

with the composition of morphisms given by the operation in C. 
We shall also use the notation pX to stand for the object (p,X) in 

2. 

The notion of semisimplicity is usually formulated as a property on 
abelian categories. We shall deal with a specific class of non-abelian 
linear categories in what follows, for which we need to talk about the 
semisimplicity even though. We will here introduce it in a local and 
algebraic manner: First we extend a linear category C by adding finite 
sequences of objects in L with the notation Xi © • • • © X rn to stand for 
the sequence {X±, . . . , X m } and the hom-sets among these are defined 
by 

/Hom(X 1 ,F 1 ) ... Hom(X m ,yi)N 
Hom(X!©- • -®X m , Y]_(B- ■ -@Y n ) = : • . . : 

\Hom(x 1 ,y;) ... Hom(x m ,y;), 

with the composition of morphisms given by matrix multiplication. 

Definition 2.1. A finite family {Xi,...,X m } of objects in a finite- 
dimensional linear category is said to be semisimple if the algebra 

End(X! © • • • © X m ) 

is semisimple. 



4 



YAMAGAMI SHIGERU 



A finite-dimensional linear category L is said to be essentially semisimle 
if any finite family of objects in £ is semisimple. 

Lemma 2.2. Let A be a finite- dimensional semisimple algebra over the 
field C. 

(i) Given an idempotent p = p 2 in A, we can find a finite family 
{pi} of minimal idempotents such that 

P = ^Pi, PiPj = kjPi> 

i 

which is referred to as a resolution of p in A. 

(ii) For any resolution {pi} of p, PiApj = C5ijPi. 

Corollary 2.3. Given a finite- dimensional essentially semisimple C- 
linear category C, we can find a family of objects {Xi} ie j in its idempotent- 
completion C such that Hom(Xj,Xj) = C<5jjXj and any object in C is 
isomorphic to a direct sum of finitely many objects in {Xj}; 

m-times 

X = (J) rriiXi with mXi = X t © • • • © X; . 

iei 

Here the multiplicity function rrii taking values in {0, 1,2,...} admits 
non-zero integers only on a finite subset of I. 

In other words, the linear category C is remade into a semisimple 
linear category by adding direct sums to C. 



3. Tensor Categories 

By a tensor category, we shall here mean a finite-dimensional C-linear 
monoidal category with the unit object / satisfying End(J) = Clj. The 
strictness of monoidal structure is also assumed: {f®g)®h = f<S>(g<S>h). 

Recall that, given a pair of objects X and Y, X is a left dual of Y (or 
equivalently Y is a right dual of X) if we can find a pair of morphisms 
e : X ® Y — > I and 5 : / — > Y ® X for which the following compositions 
are identities: 

X -i®*- X®Y®X X 

Y _*®L> Y ®X®Y Y 

The object X (resp. Y) is uniquely determined by Y (resp. X) up to 
isomorphisms and denoted by *Y (resp. X*). If we can choose X — Y, 
the object X is said to be self-dual. A tensor category Tis said to be 
rigid if every object X admits both left and right duals. 

The operation of idempotent-completion is compatible with rigidity: 
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Lemma 3.1. Let T be a rigid tensor category. Then its idempotent- 
completion T is rigid as well. 

Proof. Let Y be a right dual of an object X with respect to morphisms 
e : X ® Y — > I and 5 : i" — > Y <g) -X". If p € End(X) is an idempotent, 
the morphism g G End(F) defined by q = (ly ® e)(ly <g>p® ly)(5® ly) 
is an idempotent and qF is a right dual of pX by the morphisms 

e(p®q) = e(p<8)ly) : pX<g>gF -> 7, (g<g>p)5 = (l Y ®p)8 : I -> gF<g>pX. 

□ 

The next is an immediate consequence of rigidity as is well-known. 

Lemma 3.2 (Frobenius Reciprocity). In a tensor category % if an 
object X admits a right dual X* , then we have the natural isomorphism 

Hom(F, Z (g)X) = Hom(F <g> X*, Z). 

Let X and Y be objects in a tensor category. Then the map End(X) 3 
a i— > a ® ly G End(X ® F) is a unital homomorphism. To see the in- 
jectivity of this map, we observe the following: 

Lemma 3.3. IfY admits a right dual Y* such thatY®Y* ^ I@Z for 
some object Z , i.e., we can find morphism 5' : I — > Y ® F* satisfying 
e5' = lj, then the algebra-homomorphism End(X) — > End(X (g) F) 
injective. 

Recall that, given an inclusion A C B of finite-dimensional semisim- 
ple algebras with the common unit element, its Bratteli diagram is a 
bipartite graph whose vertex set is the disjoint union of the set A of 
equivalence classes of simple A-modules and the set B of equivalence 
classes of simple £?-modules with two vertices %A and j G B connected 
by m-edges, where a non-negative integer m is determined as follows: 
letting aX and B Y be simple modules representing % and j, we set 

m = dimHom^X, aY). 

For the inclusion of algebras in the previous lemma, the following is, 
though immediate, fundamental. 

Lemma 3.4. Under the same assumption as in the above lemma, as- 
sume that there are objects {Xi} and {Yk} satisfying 

Hom(X,, Xj) = S itj Cl Xi , Hom(F fe , Y t ) = 5 k jCl Yk , 

Hom(X i ,F) = {0} = Kom(Y k ,Xi) 

and 

Xi (8) Y ^ rriijXj © n ik Y k . 

j k 
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Then, for an object X which is isomorphic to a direct sum of finitely 
many X; t 's, both of End(X) and End(X <g> Y) are semisimple with the 
Bratteli diagram of the inclusion End(X) C End(X <g> Y) specified by 
as the numbers of edges. 



rriij and no- 



4. Temperley-Lieb Categories 



Here we shall review the planar description of Temperley-Lieb al- 
gebras according to L.H. Kauffman ([13], [Ej), which leads us to the 
accompanied tensor categories at the same time (cf. [231, EQ> [XO] ) - 

Let m and n be non-negative integers of the same parity. Choose a 
rectangle in the plane with marking of m points on the upper horizontal 
edge and n points on the lower horizontal edge. Join these m + n points 
by (m + n)/ 2 planar curves inside the rectangular box so that curves 
do not cross each other. We denote by X m>n the set of isotopy classes 
of planar curves of this type. An element in K miTl is referred to as a 
Kauffman diagram of type (m,n). The set K n/n is simply denoted by 
K n . It is well-known that the set K m>n consists of C( m+n )/ 2 diagrams, 
where C n = ( 2 ^) /(n + 1) denotes the n-th Catalan number. When m 
and n have different parity, we 

See Figure [T] (the bounding boxes being omitted) for the isotopy 
patterns in K 3 = X 3i3 . 



Figure 1. 





Let C[K m!n } be the free C- vector space generated by the set K m>n , 
which is also denoted by /Q(m, n). Given a complex number d, a linear 
category JCd is defined in the following way: objects of Kd are non- 
negative integers and hom-sets are set to be Hom(n, m) = C[K mtn ] = 
fCd(m,n) with the composition of morphisms given by the concatena- 
tion of planar strings through one horizontal edge of boxes (diagrams 
stream from bottom to top by convention), where each loop (if there 
appeared any) is (removed and) replaced by the complex number d 
(Figure EJ). 

Taking the dependence on d into account, we also use the notation 
C[K min ,d\. 

For D G K m)n and D' G K m ', n >, we define D ® D' G K m+m i )n+n r by 
placing D and D' horizontally so that D is left to D' (juxtaposition). 
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Figure 2. 



The operation is clearly associative and is linearly extended to the map 
C[K mjn ] (g) C[K m r iTl >] — > C[K m+m > n+n >], which makes JCd into a tensor 
category, called the Temperley-Lieb category. The terminology is 
in accordance with [I], [TO] though it is called skein category in [2*3].) 

In the category JC d) the multiplicative notation is also used to indicate 
objects; we introduce a dummy symbol X to represent the object 1 so 
that the object n is expressed by 

n-times 

x® n = 'x ®~-®x. 

For short, we use the notation X n occasionally. 

The Temperley-Lieb category possesses a specific feature of perfect 
rigidity: Firstly, the generating object X is self-dual with respect to 
the pairing e : X <g> X — > I and the copairing 5 : I — > X <g> X given by 
the arcs (Figure EJ). 

i= KJ ■ r\ ■ 

Figure 3. 

Iterating these basic morphisms, we see that every object is self-dual: 
The pairing and coparing of X 3 , for example, are given by the diagrams 
in Figure EJ 




Figure 4. 

Frobenius transforms are then visually realized by bending terminal 
lines so that it changes directions of morphisms (Figure |3j). 

As an application of this geometrical interpretation, we see that two 
ways of complete bending coincide (Figure EJ). 



Frobenius Transform: 
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Figure 6. 



In fact, given a diagram D G K miTl , both of these operations result in 
the transposed diagram t D G iT n>m which is, by definition, the rotation 
of D by an angle of n. See Figure U\ as an example of D G K$ i and 



D 





Figure 7. 

The operation is linearly extended to the map Hom(X m ,X") — > 
Hom(X n , X m ), which is clearly involutive and antimultiplicative: *(*/) = 
/ and t (fg) = (*<?)(*_/")■ Moreover, it is compatible with the monoidal 
structure in the sense that *(/ <8) g) = t g® t f for / G Hom(X m , X m ) 
and g G Hom(X n ,X n ), i.e., the duality holds for rigidity. 

On each algebra End(X n ), a special functional tr„ (called Markov 
trace) is defined by closing diagrams completely on K n and then taking 
the linear extension to End(X") = C[fC„]. Apparently we have two 
choices for closing in the plane, which, however, gives the same result 
as indicated by Figure |H1 The suffix n is often omitted if it causes no 
confusion. (See [20], 0, for generalities on duality and traces.) 




tr(D) 




Figure 8. 



Here are some of formulas concerning the Markov trace and trans- 
posed morphisms: 

(i) ti n {fg) = tr m (gf) for / G Hom(X m ,X n ) and g G Rom(X n ,X m 

(ii) tr n (h) = tr n (*/i) for /i G End(X n ). 

Remark . The reflection of diagrams vertically or horizontally gives 
another involution on hom-sets. These with the rotation as transposed 
morphisms constitute a symmetry of Z 2 x Z 2 . 

Let us now introduce elementary diagrams hi, ... , h n -i in by 
Figure |§] 



h ? 



Figure 9. 

which satisfy the relations of Temperley-Lieb in End(X n ) = C[K n , d]: 
= dhi, hihj = hjhi (|i-j|>2), hih i±l hi = hi. 

By adding one vertical line (with two end points) to the right end 
of planar strings in K n , we have the imbedding K n C K n+ i, which 
induces an inclusion of algebras C[K n , d] C C[K n+ i, d]. In terms of the 
monoidal structure, this is expressed by a i— > a ® 1. 

The elementary diagrams {hi, . . . , h n _i\, together with the unit di- 
agram 1, turn out to generate the algebra C[K n , d] (cf. [HJ Theorem 
4.3]): In fact, given a diagram D in K n , we stretch out each string in D 
vertically and then wave it horizontally. Then many minimal arcs are 
coupled by cutting strings horizontally at levels without critical cross- 
ings, resulting in a product formula for a planar diagram in terms of 
the elementary diagrams {hi, . . . , h n -i} (Figure HUJ). (See Appendix A 
for a more detailed account.) 




The following can be read off from Figure El which already gives a 
pictorial proof of the formula for iterated basic constructions discussed 
in j2I] (see |2H] for the tensor-categorical meaning of the Jones basic 
construction). 

Example 4.1. The /i-element for the object X® 11 is given by 
[h n h n -x . . . h\)(h n+ ih n . . . h?) . . . \hi n -\hi n -i . . . h n ). 




Figure 11. 



The above observation also reveals the fact that hom-sets are gener- 
ated by basic arcs e : X (g) X — ► I and 5 : X ® X — > / together with 
their tensor product ampliations lx™ <8> e <8> lx« and lx m <8> 5 <S> lx™- 

In particular, a monoidal functor F on the tensor category JCd is 
uniquely determined by morphisms F(e) and F(5). When F : Kd — * 
/Cd', we should have F(e) = Ae and F{8) = fi5 with A,/i G C x . Since 
F must preserve hook identities, we are forced to set A/i = 1, which in 
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turn ensures the whole multiplicativity of F. In particular, we should 
have 



Thus Temperle-Lieb categories /Q for different d are not equivalent as 
tensor categories. 

The commutation relations of Temperley-Lieb algebra originally emerged 
in a model of statistical physics (|22j), which were later rediscovered 
by V. Jones as commutation relations among idempotents 

If we set Ci = hi/d, these are idempotents and the Temperley-Lieb 
relations are equivalently described by the relations 



We remark here that this simple observation shows that C[K n , d±] = 
C[K n ,d 2 ] if d\ = d\. 

Given an integer n > 1, let A n be the algebra universally generated 
by {hi, . . . , /i n -i} an d the unit 1 with the Temperley-Lieb relations, 
which is referred to as the Temperley-Lieb algebra. (Rigorously 
speaking, we should use other symbols, say h[, instead of hi.) By 
universality, we have the natural epimorphism A n — > C[X n ], which 
turns out to be an isomorphism. (We reproduce somewhat simplified 
proofs in Appendix A.) 

Proposition 4.2 (^3J Theorem 4.3]). The algebra C[K n ,d] is univer- 
sally generated by {hi, . . . , h n ~i} and the unit 1 with the relations 

h] = dh h hihj = hjhi — j|>2), h i h i ± 1 h i = hi 

for 1 < i,j < n — 1, whence it is identified with the Temperley-Lieb 
algebra A n . 

In particular, for n > 1, the obvious homomorphism A n — > A n+ i of 
Temperley-Lieb algebras is injective. 



Here we shall analyse the semisimplicity of the Temperley-Lieb cat- 
egories together with their fusion rules, by looking into the structure 
of the algebra A n = End(A n ) for n > 1. 

Since A 2 = (1, hi) and h\ = dh\, the algebra A 2 is semisimple if and 
only if d ^ and, if this is the case, A 2 = Ce 1 © C(l - e x ) = C © C 
with ex = hi/d an idempotent. In other words, the linear subcategory 
generated by {I,X, X 2 } is semisimple, with simple objects given by /, 
X and X 2 = f 2 X 2 , where / 2 = 1 - e x and e x X 2 = I; X 2 = I © X 2 . 



d'h = F(e)F(5) = F(e5) = F(dl T ) = dlj. 




5. Semisimplicity and Fusion Rules 
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Note also that X 2 is self-dual because t f 2 = ji- For the notational 
consistency, we also write fi = lx and Xi = fiX = X. 

Next, under the assumption of semisimplicity at the first stage, i.e., 
d 7^ 0, we see X 3 = (/ © X 2 ) © X = X © X 2 © X in the tensor category 
JCd- So we need to investigate how X 2 © X is interrelated to X. By 
Frobenius reciprocity, we have 

Hom(X, X 2 © X) £ Hom(X © X, X 2 ) S Hom(7 © X 2 , X 2 ) = End(X 2 ), 
Hom(X 2 © X, X) £ Hom(X 2 , X © X) ^ Hom(X 2 , J © X 2 ) = End(X 2 ). 

Let <£> 2 : X — ► X 2 ©X and ?/> 2 : X 2 ©X — > X be Frobenius transforms 
of lx 2 — fi through the above isomorphisms (see Figure ITU). Then any 
morphism X — > X 2 © X is a scalar multiple of tp 2 and similarly for %p 2 . 

By a diagrammatic computation ( Figure IT^j) . we see that ip 2 ip 2 = 
\ 2 lx with A 2 = d — d^ 1 . Thus, if A 2 7^ 0, X is a direct summand in 
X 2 ©X with the projection to X given by \ 2 1( -P2' l p2 £ End(X 2 ©X) and 
the complementary subobject X 3 of X 2 © X given by the idempotent 
fz — /a ® lx — A 2 _1 (/? 2 '?/'2- Since / 3 is an idempotent in End(X 2 © X) = 
(h ® lx)End(X 3 )(/ 2 © it is also an idempotent in A 3 = End(X 3 ) 
(satisfying / 3 (/ 2 © l x ) = (f 2 © l x )f 3 = / 3 .). 

Since both of Hom(X, X 2 © X) = Hom(X, X © X 3 ) and Hom(X 2 © 
X, X) = Hom(X © X 3 , X) are one-dimensional, we see that 

Hom(X,X 3 ) = Hom(X 3 ,X) = {0}, 

while the parity condition implies the triviality of Hom(J, X 3 ), Hom(X 3 , J), 
Hom(X 2 , X 3 ) and Hom(X 3 , X 2 ). Note here that X 3 = 2X © X 3 . 

If / 3 = 0, i.e., X 3 = 0, then End(X 3 ) ^ M 2 (c) is four-dimensional, a 
contradiction with dimEnd(X 3 ) = 5. Thus / 3 7^ and the dimension 
estimate 

2 2 + 1 < dimEnd(X © X) + dimEnd(X 3 ) = dim A 3 = 5 
shows End(X 3 ) = C/ 3 . 




Figure 12. 

Summarizing the discussion so far, under the assumption d 7^ and 
d — dr 1 7^ 0, the linear subcategory of JCd generated by {/, X, X 2 , X 3 } 
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is semisimple with the (isomorphism classes of) simple objects given 
by I, A, A 2 and A 3 . 

The reasoning is applicable repeatedly and we arrive at the following 
induction scheme: Assume that idempotents f k G A k are inductively 
defined up to k = n so that 

(i) the sequence {fk} satisfies the recursive formula 

tr(/fc_i 



fk+i = fk ® lx 



tr(/, 



Y-(fk®lx)h k (f k ®l x ] 



with tr(/jfe) 7^ for 1 < k < n 

(ii) the linear subcategory generated by {/, X, X 2 , . . . , X n } is semisim- 
ple with inequivalent simple objects represented by X k = f k X® k 
for < k < n, 

(iii) X k ® X = X k ^i © X k+ i for 1 < k < n with X = I. 

At this stage, we derive two consequences from the above hypotheses: 
Applying the Markov trace to the recursive formula for fj, we have 

tr(/ fe +i) = dtr(f k ) - tr (/*._!) 

for 1 < k < n with tr(/o) = 1 and tr(/i) = d. Consequently, by the 
choice d = q + g -1 with ^ g 6 C, we have 



tr(/ fc ) = [A; + l] 4 



fc+i 



Q 



-k-l 



q-q- 



From the fusion rule for X k ®X, together with lattice path countings 
by the reflection technique, we obtain the multiplicity formula (see 
Figure [T3J) 

[k/2] 

e 

3=0 



x 



Zk 



x k - 



for 1 < k < n, where 



= by definition. 



k 

3-1 



Here are explicit formula in lower cases: 



X 2 
X 3 
X 4 
A 5 



A 2 
A 3 
A 4 
A 5 



I, 

2A, 
3A 2 
4A 3 



21, 
5A. 
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Figure 13. 

We can now raise the induction stage one step further: By Frobenius 
reciprocity and the induction hypothesis on the fusion rule, we have 

Hom(X fc , X n © X) = Hom(X fc _ 1 © X k+1 , X n ) = {0}, 

Hom(X„ © X, X k ) Hom(X n , X k ^ © X k+1 ) = {0} 

for 1 < k < n — 2, which means that no X^-component appears in 
X n © X for 1 < k < n — 2. On the other hand, again by Frobenius 
reciprocity and the fusion rule assumption, 

Hom(X n _!, X n © X) = Hom(X n _! © X, X n ) = Hom(X„_ 2 © X n , X n ) = End(X n ), 
Hom(X„ © X, X n _x) Hom(X n , X n _ x © X) Hom(X n , X n _ 2 © X n ) = End(X„). 

Thus, as Frobenius transforms of lx n = f n , we can define non-zero 
morphisms (p n : X n _i — > X n © X and ip n : X n © X — > X n _i (Figure 













= 


fn 




fn = 


fn 












... W 



Figure 14. 

Then, by manipulating diagrams ( Figure ITBl FigurelTBj). we see ip n <p n = 
\ n l Xn with A„ = tr(/ n )/tr(/ n _i). 

Therefore, if tr(/„) ^ 0, then we can define an idempotent f n +\ € A n+ i 
by the formula 



fn+1 = fn®tX —r^-ipnWn = fn 



*x- t 4TTr (fn®lx)h n {f n ®lx) 
tr(/n) 
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(Figure 1X7)) with the associated subobject X n+ i = f n+ iX^ n+1 ^> and we 
reach the direct sum decomposition X n ®X = X n -\@X n+ \. Since both 
of Hom(X n _i, X n £g> X) and Hom(X n ® X, X n _i) are one-dimensional, 
we have 

Hom(X n _!,X n+ i) = {0} = Hom(X n+ i,X n _i), 

whereas the triviality of Hom(X n , X n+1 ) and Hom(X n+1 , X n (g) X) is a 
consequence of parity discrepancy. 

From the multiplicity formula for X® n and the fusion rule X n Cg> 
X S X n _x © X n+1 with Hom(X fc ,X n+1 ) = {0} = Uom(X n+1 ,X k ) for 
1 < k < n, we obtain the decomposition 

[(n+l)/2] 
J^®(n+l) _ Q 

i=0 



n + 1 
3 



X n 



+1-3- 
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fn 
fn 



Figure 17. 



At this point, we have no information on the simplicity of the new 
stuff X n+ i yet. The above decomposition, however, gives rise to the 
following dimension identity 

[(n+l)/2] r , „-,2 



dim End(X 0(n+1) ) = dim End(X n+1 ) - 1 - ^ 



i=o 



n + 1 



which particularly implies / n+ i ^ 0. 

Now we conclude End(X n+1 ) = Cf n+ i from the combinatorial for- 
mula below, which is obtained by folding halfway in the following well- 
known binomial identity (see ^3 Chapter 5] for example) 

Ef m \ / n \ f m + n \ ( m + n 
\a + kj\b + kj \m - a + b] \n + a - b 

Lemma 5.1 (Jill For a positive integer n, we have 

[«/2] r l2 

E 



j=0 

For n — 5, this means 



n + 1 V n 



2n 



l 2 + 4 2 + 5 2 = 42. 
As a conclusion of induction arguments so far, we have 

Proposition 5.2. Express d in the form d = q + q~ l with q G C x . 
Assume that [k] q ^ /or 1 < k < n. Then the linear subcategory 
of generated by {I,X, . . . , X® n } is semisimple and a representative 
simple objects X k (k = 1, 2, . . . , n) in /Q are inductively defined so that 
X k ®X = X fc _x © X k+1 (1 < k < n). 

The subobject X k appears only once in X® k and the associated idem- 
potent f k G End(X (glfc ) is inductively defined by the WenzVs formula 

[fc + 1], 
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with the trace value given by tr(f k ) = [k + l] q . 

Corollary 5.3. If q 2 is not a proper root of unity, the Temperley-Lieb 
category K, d is essentially semisimple with its fusion rule given by the 
Clebsh-Gordan rule 

Xj <S> X k = X\j-k\ © X\j-k\+2 © • • • © Xj +k . 

If q 2 is an Z-th primitive root of unity, the non-degeneracy of the 
Markov trace ceases at the algebra End(X®^ -1 ^). It is then customary 
to take a quotient of the tensor category K. d ' Let 

Ker(X® m , X® n ) = {/ e Hom(X^ m , X m ); (fg) = for g G Hom(X® r \ X 0m )}. 

Then these constitute an ideal of Kd in the sense that 

(i) Hom(X® m ,X® ri )Ker(X ',X® m )Hom(X® fc ,X® z ) C Ker(X® fe ,X® n ) 
and 

(ii) Hom(X® m ',X 0ri ') ® Ker(X® m , X 0ri ) ® Hom(X® m ", X® n ") C 
Ker(X®( m ' +rn+m "^ x®( n ' +n+n "^) 

where the former is a consequence of the trace property of tr(-) and the 
latter is checked by means of the conditional expectation End(X m+n ) — > 
End(X m ) with respect to the inclusion End(X m ) = End(X m ) ® 1 C 
End(X m+n ). 

The quotient tensor category ]Cd is then defined so that objects 
are the same with those for /Q (but we shall use the bar notation 
to indicate objects in /Q) and hom-sets are given by Hom(y, Z) = 
Hom(F, Z)/ Ker(F, Z) with the monoidal structure on lCd inherited 
from K d . The resultant tensor category is then referred to as the re- 
duced Temperley-Lieb category. 

Now the following is immediate from our discussions so far. 

Proposition 5.4. Assume that q 2 is an l-th primitive root of unity. 
Then 

'{0} ifk<l-l, 
C/,_i if k = 1-1 

and Ker(X® m , X m ) is monoidally generated by fi_ ± . 

The reduced Temperley-Lieb category is semisimple with simple ob- 
jects given by {X k } < k <[_ 2 with the recursive formula 

X k+1 ifk<l-2, 
if k = 1-2. 

Corollary 5.5. The fusion rule for {X k } is given by the truncated 
Clebsh-Gordan rule: 



Ker(X® fc ) 




Xj <g> X k = X\j_ k \ © X|j_ fe | +2 © • • ■ © X 



in ■ 
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where 



j + k ifj + k<l-2, 

2(1 — 2) — (j + k) ifj + k>l-2. 



Remark . The kernel of /Q is characterized in ^Uj as the unique monoidal 
ideal. 



6. POSITIVITY IN TEMPERLEY-LlEB CATEGORIES 

We shall now clarify the condition when the Temperly-Lieb cate- 
gory is a C*-tensor category. Recall that a linear category £ is a C*- 
category if hom-sets are Banach spaces and we are given conjugate 
linear maps (denoted by * and referred to as a star operation) on hom- 
sets Hom(r, Z) 3 f i-> /* G Hom(Z, Y) satisfying (i) (/*)* = /, (ii) 
(fg)* = g*f*, and (hi) ||/*/|| = ||/|| 2 for g : X -> Y, f : Y - Z. 
When hom-sets are finite-dimensional, a more algebraic formulation is 
possible (see jHl Appendix]): given a star operation satisfying (i), (ii) 
and the condition that /*/ = implies / = 0, there is the unique 
C*-norm fulfilling (iii). 

A C*-tensor category (or tensor C*-category) is a (strict) tensor 
category which is a C*-category at the same time with the common 
underlying linear structure such that two structures are compatible 
in the sense that (/ £g> g)* = f* <g> g* for morphisms /, g. (when 
the associativity transformations are explicit, they are assumed to be 
unitary with respect to the star operation). 

A functor F : C — > V between two (strict) tensor categories is said 
to be monoidal if F(I C ) = I v , F(X ® Y) = F(X) ® F(Y) for objects 
X, Y and F(f ® g) — F(f) ® F(g) for morphisms /, g. 

Two tensor categories are said to be monoidally equivalent if we 
can find a monoidal functor between these tensor categories which gives 
an equivalence of categories; if the functor F is fully faithful in the 
sense that F gives isomorphisms on hom-sets and any object of V is 
isomorphic to F(X) for some object X in C. 

When C and V are C*-tensor categories, a monoidal functor is said 
to be C*-monoidal if F(f)* = F(f*) for any morphism / in C. 

Remark . Our definition of monoidality is the one usually referred to 
as being strict. Since any non-strict monoidal functor is changed to be 
strict by replacing tensor categories with equivalent ones, there are no 
essential differences. 

The following reveals the universality of Temperley-Lieb categories 
concerning self-dual objects in tensor categories. 
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Lemma 6.1. Let Y be a self-dual object in a tensor category T with the 
associated morphisms ey : Y <g> Y — > I , b~y '■ I —>■ Y <g> Y and suppose 
that eyO~Y = dlj with d G C x . 

Then the correspondence e i— > ey, 5 i— > <5y zs extended to a monoidal 
functor from the Temperley-Lieb category /Q to T. 

Proof. By a single arc, we shall mean a morphism of the form 1 <g) e <g) 1 
or 1 <g) 5 <g) 1. Given an arc a in /C<2, we denote by F(a) the morphism 
in T defined by 



F(a) 




lyn if a = \x m ® e ( 
lyn if a = (g) 5 



lxn. 



As in the proof of the generating property of elementary diagrams, 
we see that each diagram D e K m ^ n can be expressed as a (loopless) 
composition a\a 2 . . . clm of single arcs {a a 2 , . . . , ajw}- Furthermore, 
given another loopless presentation D = b\ . . . by arcs, these are 
related by repeating one of the fundamental planar identities (Figure 
□U locally 



C 



C D 



D 



D 



C 

I 



Figure 18. 



In the process of applying these identities, the composed morphism 
F{a,\) . . . F(a M ) remains unchanged because of the validity of the cor- 
responding rigidity identities in T. 

Thus, for a diagram D e K mjTl , the morphism F(D) G Hom(F 0m , Y® n ) 
is well-defined by the formula 

F(D) = F( ai )F(a 2 )...F(a M ), 

where D = a\a 2 . . . a M is a loopless presentation of D as a product of 
single arcs a\, a 2 , ■ ■ ■ , aM- By linearity, F is extended to linear maps 

Hom(X® m ,X® n ) -> Hom(F® m ,F® n ). 

By the choice of cf, these linear maps preserve multiplications and 
therefore it gives rise to a functor /Q — > 7^ which, by the construction, 
is monoidal and satisfies F(e) = ey, = Sy. □ 

Proposition 6.2. The Temperley-Lieb category fCd is a C*-tensor cat- 
egory if and only if d = ±(g + q~ l ) with q > or q = e m ^ n (n > 3). 
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For such a value of d, the C*-tensor category structure on Ka is unique 
up to C*-monoidal equivalences. 
An explicit choice is given by 



where D' denotes the diagram obtained from D up-side down (i.e., the 
reflection of D with respect to a horizontal line) and §(D), called the 
arc index of D, is the difference of the number ofe's and 5's inside D. 

Proof. Assume that is a C*-tensor category. Since the star operation 
preserves the central decomposition in a C*-algebra, the decomposition 
End(X®X) = C(l— e) + e with e = d~ l h implies e* = e. Consequently, 
we have e* = tj for any j > 1 and the relation d 2 eie 2 ei = t\ compels 
the positivity of d 2 , i.e., d £ K x . 

The inductive analysis on semisimplicity now shows that the Jones- 
Wenzl idempotents fk are (orthogonal) projections and [2][n]/[n + 1] > 
if [k] ^ for k < n + 1 because [2][n]/[n + l](/ n <g) l x )e n (fn ® U) 
is a subprojection of f n+ \. The condition is then equivalent to (i) 
{d/\d\) k+1 [k} > for all k or (ii) {d/\d\) k+1 [k} > for 1 < k < I with 
[/] = for a positive integer I > 3. It is then immediate to see that 
these conditions are equivalent to the ones given in the statement of 
the proposition. 

Since both of Hom(X£g>X, I) and Hom(J, X®X) are one-dimensional, 
we should have e* = c5 with c e C x and the positivity of e*e = cde 
shows that c is a real number, which is positive or negative according 
to the signature of d. In particular, 5* = c _1 e. 

Conversely, assume that d G R is in the range specified above and 
let r be a positive real. 



For each pair (m, n), define the conjugate-linear map Hom(X m , X n ) — > 
Hom(X n ,X m ) so that 



for D G K mn . (We have particularly e* = rd^^d and h* = hj.) 
From the definition, we have (/ <g> g)* = f* <E> g* for morphisms /, g 
in IC d . The map is involutive because of H(-D') = — ${D) and it satisfies 
(fg)* = g*f*, which follows from the additivity of arc index: tt(CD) = 
(1(C) + §(D) for a composable pair (C, D) of diagrams. 

In this way, we have defined a *-operation in the tensor category /Q. 
Note here that only the reality of r and d is used up to now. Notice 
also that the Jones- Wenzl idempotents f n are hermitian, i.e., /* = /„, 
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which is checked by the recursive formula for them by using the reality 
of d and hence of [n\. 

We shall now check the positivity of the *-operation in question, 
which will be achieved by seeing that there are plenty of positive (uni- 
tary) representations of End(X n ). By our choice of signature in the 
definition of star operation, we see that the morphism 



4/2 



tr(/„- 



tr(/„) 



1/2 



ip n : X n _i — > X n ® X 



gives a realization of X n -\ as an orthogonal component of X n ® X: 



tr(/„_i 



tr(/„) 



* tr(/n-i) , p 

VnVn = t r(/ ) ^ n<Pn = 



where, in the first equality, we have calculated as 

<Pn = ((/n ® <8> S)* = (l X n-i (g) <T)(/n ® U) 



|d| n 



®e)(/n® lx) = ^n- 



Notice also that, by the assumption on d, the signature of tr(/^) = 
[A; + 1] alternates as /c increases until it vanishes. 

Thus, the path basis in the representation space Hom(Xk, X® n ) of 
End(X® n ) (0 < k < n with k = n mod 2) is orthonormal with respect 
to the inner product (•]•) defined by f*g = (f\g)fk- 

By the obvious decomposition 

Hom(X m , X n ) = Hom(X fc , X n ) ® Hom(X m , X fc ), 

the previous observation on representations of End(X® n ) reveals that 
the category /Q turns out to be a C*-tensor category. 

Finally, we show the uniqueness of C*-structures. Let * denote a 
star operation in K, d which makes into a C*-tensor category. Given 
A G C x , define a monoidal functor F : K. d — > /C d so that 



i.e., 



F(e) = Ae, = A - 5, 



F(D) = X^D 



for a diagram D. Then F is an automorphism of the tensor category 
K d and the new star operation * in K, d , which again gives a compatible 
C*-structure in fC d , is defined by the relation 



F(fY = F(f*) for a morphism / in K d . 
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Then, on the level of diagrams, we have the explicit formula 

D* = \X\- 2 ^D*. 

Thus, compatible structures of C*-tensor category on JCd are unique 
up to C*-monoidal equivalences. □ 

Remark . The duality isomorphism X = X** is given by the identity 
morphism lx for the case d > 0, whereas it is — lx if d < 0, result- 
ing in the positive value \d\ as the quantum dimension of X in either 
cases. A bit more analysis (see [S], JH] for example) shows that Kd and 
K-d ar e related to each other by twisting associativity isomorphisms in 
monoidal structure with respect to a non-trivial 3-cocyle of the group 
I?. On the level of operator algebras, this is interpreted as twisting 
a generating bimodule with respect to an outer automorphism a of a 
factor N satisfying (i) aoa = Adu (ii) and a(u) = —u with u a unitary 
in N. 

Appendix A. Universality Property 

We shall here present a proof of the fact that the Kauffman's pla- 
nar algebra C[K n , d] is identified with the Temperley-Lieb algebra A n , 
which is universally generated by elements {hi, . . . , /i n -i} with the re- 
lations of Temperley-Lieb. Since there is a natural homomorphism 
it : A n — > C[K n , d] by universality, the problem is in checking the bi- 
jectivity of ir, which was claimed in [T3] with more accounts supplied 
in |14| Theorem 4.3] (cf. 0] also). The proof obviously consists of two 
parts: the surjectivity of 7r and the injectivity of 7r. The former is the 
generating property of elementary diagrams in the algebra C[K n ,d], 
while the latter is reduced to the problem of counting reduced words 
of generators. 

As for the generating property, the following would not be the short- 
est proof, compared with the one given in |2*3*1 Theorem XII. 3. 2] for 
instance, but has the advantage that it produces reduced words. (The 
Jones' normal form is then obtained shearing positions of mutually 
commutable elementary diagrams as indicated by Figure 16]. 

For discussions of the proof, we introduce some terminologies first. 
Given a diagram D in K n , a string inside D is called a through string if 
it connects upper and lower vertices, and an arc otherwise. A through 
string is said to be vertical if it connects vertices in the same horizontal 
position. A handle is, by definition, an arc which connects neighboring 
vertices. 

We shall apply an induction of trying to increase the number of 
handles inside relevant diagrams to get the generating property. If a 
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diagram D contains a vertical through string, then D is of the form 
D' ® D" with D' G K n i and D" G if n ", whence the problem is reduced 
to diagrams of less strings. 

Consider the case that D contains a through string connecting two 
vertices i < j, say % on the top and j on the bottom. Then j — i is an 
even number (otherwise there would appear unconnected vertices) and 
we can apply waving to the string (i.e., the string is deformed so that it 
repeats local maxima and minima alternately) after separating it from 
the other strings by stretching out sufficiently Then there arise three 
patterns depending on the position where the vertex % + 1 on the top is 
terminated: If it ends at a bottom vertex numbered by k, then k > j 
and the waving of this second through string, together with the waving 
of the first string, gives us couplings of handles during the horizontal 
interval If we further stretch the waving of the second string 

on the unover lapping interval [j + 1, k], push down the strings tied to 
vertices in the interval [1, i— 1], and pull up the strings ending at vertices 
in the interval [k + 1, n] sufficiently enough so that D becomes the 
composition of three diagrams in K n as indicated by dotted horizontal 
lines in Figure Then the middle diagram is apparently a product 
of (mutually commuting) elementary diagrams, whereas the remaining 
diagrams contain vertical through strings. 

Otherwise, the string starting from i + 1 forms an arc ending at 
the vertex k with k > % + 1. Though we need to further divide into 
two patterns depending on the relative position of j and k, a similar 
decomposition is possible as indicated by pictures (Figure EDI Figure 
I2T|) and we are again reduced to diagrams of less strings. 

Finally, there remains the case that D contains no through string. 
If there is an arc which is not a handle, we see D containing a part 
of continuing handles surrounded by one arc. Then, by waving the 
surrounding arc, and a similar rearrangement as above allows us to 
identity D with the composition of two diagrams such that one of them 
is again a product of (commuting) elementary diagrams and the other 
has more handles than the original diagram (Figure I22J). Repeating 
the same procedure, we end up with diagrams in which all the arcs are 
handles, thus again a product of commutating elementary diagrams. 

To see the injectivity of the map 7r : A n — > C[iT n ], we use the dimen- 
sion estimate of A n here: According to V. Jones, by a word in A n , we 
shall mean a product h^h^ . . . h ik where , . . . , h ik G {hi, . . . , h n -\} 
with two words identified if we can relate them each other by applying 
the commutativity hihj = hjhi (|z — j\ > 2) to their ingredients. Thus 
h\h^h\h2 = h^h\h\h2 as a word for example. The length of a word 
is, by definition, the number of /ij's appearing in the word. A word is 
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Figure 22. 

said to be reduced if its length is minimal under the replacements of 
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hihi±\hi to hi and tif to hi. Thus any word is equal to a reduced one 
up to multiplication of powers of d. 

From the commutation relations, h m with m the maximal index ap- 
pears only once in a reduced word. According to V. Jones, a reduced 
word is further relocated so that h m is placed at the rightest end. Then, 
after the point h m , there follows a sequence of the form h m h m -\ . . . h\ 
with / < m. On the left of the block of this sequence, we are left a 
reduced word consisting of elements in {hi, h 2 , . . . , /i m _i}, for which we 
can apply the same procedure to get eventually the form 

{h^h^-i . . . h h )(hi 2 h i2 -i ...hj 2 )... (h ik h ik -i . . . h jk ), 

with ii > ji, % 2 > j 2 , ■ ■ ■ , %k > 3k and I < ii < i 2 < ■ ■ ■ < i k < n - I 
(the case k = corresponding to the empty word). 

Since this is assumed to be a reduced word, we should have 1 < ji < 
j 2 < . . - < j k < n — 1 as well. In fact, if j\ > 3i for example, we should 
have hj x appearing in the block hi 2 hi 2 -i . . . hj 2 by ji < ii < i 2 and 
hence a reduction of the form hj 1 hj 1+ ihj 1 = hj 1 takes place, reducing 
the word length. 

Proposition A.l ([11, §4]). Any word in A n is equal to a reduced one 
up to scalar multiplications and the number of reduced words in A n is 
given by the Catalan number 



Corollary A. 2 (cf. O Theorem 4.3]). The algebra C[K n ,d) is uni- 
versally generated by {hi, . . . , /i n -i} an d the unit 1 with the relations 



for 1 < i,3 < n — 1, whence it is identified with the Temperley-Lieb 
algebra A n . 

In particular, for n > 1, the obvious homomorphism A n — > A„ +1 of 
Temperley-Lieb algebras is infective. 

In connection with the identification A n = C[K n ,d], the following 
answers how Jones' reduced words are related to Kauffman's diagrams, 
which also constitutes a part of Theorem 4.3]. We shall present a 
proof continuation of discussions so far. 

Proposition A. 3. The set K n of Kauffman diagrams is exactly the 
image of the set of reduced words in A n under the natural isomorphism. 

Proof. We need to show that reduced words contain no loops when they 
are computed as compositions of diagrams in K n . We shall check this 
by an induction on the number of blocks in the Jones normal form. Let 




h\ = dhi, hihj = hjhi (\i - j\ > 2), hih i±1 hi = hi 
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h m h m -i . . . hi be the last block in a Jones reduced word. As a diagram, 
this descending sequence is given by Figure 1221 Since the previous 
blocks constitute a reduced word of Jones form with the number of 
blocks reduced, it contains no loops inside by the induction hypothesis 
and therefore the composition with the block h m . . .hi remains loopless. 

□ 



m 
I 




t 

I 

Figure 23. 
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